ZOJ 1913 유클리드 게임 게임 이론

샤 오 밍 과 샤 오 홍 은 유클리드 게임 을 하고 있다.그들 은 두 개의 자연수 에서 시작 하여 첫 번 째 게이머 인 샤 오 밍 은 두 수의 비교적 큰 수 에서 비교적 작은 수의 가능 한 한 큰 정수 배 를 빼 고 차이 가 마이너스 가 아니면 된다.그 다음 에 두 번 째 게이머 샤 오 홍 은 얻 은 두 개의 수 를 똑 같이 조작 한 다음 에 샤 오 밍 이다.이렇게 돌아 가면 서 게임 을 진...

└ -- 바둑 이론수학알고리즘